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Multiple Presentation Streams 

5 

This patent application claims the benefit of priority 
based on U.S. Provisional Patent Application No. 60/229,156 
filed on August 31, 2000, owned by the same assignee of the 
present invention and entitled "Method and System for 
10 Addressable and Program Independent Advertising," which is 
incorporated herein by reference- 
Background Of The Invention 

The invention pertains to advertising. More particularly, 
15 the invention pertains to targeted advertising using multiple 

presentation streams, such as in television programming delivery 
systems . 

Traditionally, whether the television programming service 
is being provided by antenna broadcast, analog cable, digital 

20 cable, Direct Broadcast Satellite (DBS) , Switched Digital Video 
(SDV) or any other means, generally all viewers of a particular 
program see the same ads in the same order at the same times . 
In essence, each advertisement is "linked" to a particular point 
within a particular program. If the particular viewer is not 

25 viewing the particular program at the particular time, he or she 
will not see the linked advertisement. In such linked 
advertising, the advertisements are simply part of the data 
stream from the head end, i.e., from the central office of the 
television service provider, to all subscribers of that service. 
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However, with modern digital 'television service systems, 
such as digital cable systems, DBS systems, and SDV systems (in 
which television service is received over the telephone lines, 
e.g., via Very high speed Digital Subscriber Line, VDSL), more 
5 personalized television service is possible. For instance, in 
DBS and SDV systems, individual subscriber households can be 
selectively addressed though STBs. In digital cable systems, a 
group of subscriber households can be selectively addressed 
through a cable node serving that group. For this reason, STBs 
10 and cable nodes may be referred to herein as addressable units. 

In other words, through addressable units, the service 
provider can send different data to different subscribers or 
groups of subscribers. For instance, in telephone based systems 
such as SDV, the service provider can send different information 

15 to any individual subscriber through the subscriber's STB. In 
digital cable systems, different data can be sent to different 
groups of subscribers through cable nodes wherein each cable 
node may serve several hundred subscriber households. In 
addition, two-way communication between the subscriber's set top 

20 box and the service provider via the network is possible, e.g., 
using a Data Over Cable System Interface Spec (DOCSIS) compliant 
modem to provide return path communications. 

The selective addressability of these modern digital 
television service systems renders more targeted TV advertising 

25 possible. In accordance with one targeted TV advertising 

method, ads that have been prepared to interest a particular 
subscriber of the television service network may be inserted 
into ad insertion spots or "avails" of the television 
programming stream at the particular subscriber's device (e.g., 

30 a set top box or STB) . As a result, different subscribers of 
the same television program may view different advertisements 
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that are particularly directed to them. PCT Patent Publication 
No. WO 99/66719 entitled "Techniques for Intelligent Video Ad 
Insertion," which is herein incorporated by reference, discloses 
at least one such scheme. Other such schemes are discussed in 
5 aforementioned Provisional Patent Application No. 60/229,156, 
owned by the same assignee of the present invention. 

Although these systems provide effective means to deliver 
targeted ads to the subscribers, in some applications, it may be 
desirable to have targeted ads deliver to the subscribers 
10 without the ad insertion occurring at the subscriber's STB. 

Accordingly, it is an object of the present invention to 
provide a system and method for delivering targeted advertising 
via a network, such as a television service network, using 
selective multiple presentation streams. 

15 It is another object of the present invention to provide a 

system and method for delivering targeted TV advertising without 
ad insertion occurring at the subscriber's device. 

It is still a further object of the present invention to 
provide a system and method for addressing targeted 
20 advertisements at a cable node level. 



Summary Of The Invention 

The present invention is directed to a system and method 
for delivering targeted TV advertisements to subscribers or 
25 groups of subscribers in a television service network system, 
such as a digital cable system, a Switched Digital Video (SDV) 
system, or a Digital Broadcast Satellite (DBS) system. 

The system includes a multiple presentation stream (MPS) 
generator for providing multiple presentation streams in each 
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programming channel that carry same programming (appropriate for 
that channel) but different ads directed to different market 
segments defined by different advertisers. That is, in each 
programming channel, a plurality of presentation streams exist 
5 wherein these presentation streams have the same programming 

data and same avail size and location. Each presentation stream 
in the programming channel carries advertisements directed to 
advertiser-specified market segments defined by different 
advertisers (e.g., the same presentation steam carries an ad 
10 directed to a market segment defined by Advertiser #1, an ad 
directed to a market segment defined by Advertiser #2, and so 
on) . 

Since the same presentation stream can carry ads directed 
to different market segments of different advertisers, the 

15 system may force switching between the presentation streams for 
each programming channel to select an appropriate presentation 
stream, so that the viewer can receive always the most 
appropriate ads. In one embodiment, the forced switching 
between the presentation streams may occur at the cable node 

20 level for each programming channel. In this embodiment, the 
system may force switching from one presentation stream to 
another presentation stream in each programming channel in 
response to cue tone detections. In another embodiment, the 
forced switching may occur at the cable node/set top box (STB) 

25 based on estimated avail times, for example, in systems where 
the cue tones are not available. In such systems, the system 
can use the scheduled time of avails as a mechanism for 
determining when to switch to a different presentation stream. 
There is a window of time around each estimated avail time 

30 during which the actual avail will occur. This might be 5 or 10 
minutes in most cases. Just prior to the avail window start 
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time, the cable node or STB could force a switching between the 
presentation streams if the current presentation stream does not 
carry the ad most appropriate for the cable node/household in 
the upcoming avail. 

* 5 The forced presentation stream switching may be implemented 

using a plurality of routing stations. These stations may 
receive the presentation streams from the MPS generator through 
a delivery network, perform forced presentation stream switching 
and deliver all or selected presentation streams to subscribers. 
10 Depending on the type of system, the routing station may reside 
in a cable node/STB (for digital/analog cable system), a set top 
box (for DBS) or a Universal Service Access Multiplexer (USAM) 
device or STB (for SDV) . 

If the system is a digital/analog cable system wherein 

15 groups of subscribers can be selectively addressed through cable 
nodes, the routing station in each cable node receives the 
multiple programming streams for every programming channel. The 
routing station is configured to detect an upcoming avail and 
select one of the presentation streams in each channel that is 

20 carrying an upcoming ad that best matches the market segment 
characteristics of the cable node. As a result, one 
presentation stream carrying the most suitable upcoming ad is 
output from each programming channel at any given time. If the 
next ad in the currently output presentation stream does not 

25 best match the market segment characteristics of the cable node, 
the cable node switches to another presentation stream in that 
programming channel that best matches the segment 
characteristics of the cable node. This forced switching 
process is continuously and repeatedly performed for each 

30 upcoming avail in every programming channel. For digital cable 
(e.g., MPEG-2), the system may start looking for an "I" frame 
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about 1 minute prior to the avail window start time. When it is 
found, the cable node/STB may switch presentation streams at the 
time that the "I" frame is received. Since an "I" frame may be 
transmitted every 12 to 15 frames (with 30 frames per second) , 
5 the system may switch to another presentation stream prior to 
the avail window start time. For analog cable, the system may 
wait for the vertical blanking interval (in which the cue tone 
may be present) to switch to another presentation stream. 

All the selected presentation streams from every 
10 programming channel are then continuously output from the cable 
node to set top boxes (STBs) of subscribers served by that cable 
node. Each STB continuously receives all the programming 
channels, each programming channel carrying only one 
presentation stream with an upcoming ad that best targets the 
15 subscriber served by that STB. Any switching between the 

presentation streams in each programming channel will not be 
noticed by viewers of the presentation streams. Then, according 
to a viewer's channel request (e.g., using a remote control), 
the STB tunes to the selected programming channel and displays 
20 the presentation stream of the selected programming channel on 
the viewer's monitor such as TV. 

In accordance with another embodiment, forced switching 
between the presentation streams for all or selected programming 
channels may occur at the head end of the system such that the 
25 selected presentation streams may be output directly to 

subscribers' TVs (and not to STBs), e.g., in analog or digital 
cable systems. 

On the other hand, if the system is an SDV system wherein 
individual subscribers can be selectively addressed and the cue 
30 tones may not be available, the routing station may reside in a 
USAM device or the like and the forced presentation stream 
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switching may occur based on scheduled avail times. The routing 
station in each USAM device receives the presentation streams 
(i.e., each presentation stream carrying ads directed to 
different advertiser-specific market segments defined by 
5 different advertisers) for every programming channel. Each USAM 
device services a group of subscriber households and is capable 
of delivering different presentation streams to different 
subscriber households in that group. In accordance with a 
viewer's channel request, the STB located in the viewer's 

10 household generates a programming channel request to the USAM 

device serving that STB. The routing station in the USAM device 
then selects, according to scheduled avail times, one of the 
presentation streams in the selected programming channel, which 
is carrying an upcoming ad that best matches the market segment 

15 characteristics of that particular subscriber household. Here, 
the selection of the most appropriate presentation stream by the 
routing station occurs only for the requested programming 
channel, rather than to all programming channels in the 
digital/analog cable systems. 

20 The selected presentation stream of the requested 

programming channel is then delivered from the USAM device to 
the requesting STB, e.g., via a telephone line, and is displayed 
on the requester's TV. If, however, a subsequent ad in the 
selected presentation stream does not best match the market 

25 segment characteristics of the requesting subscriber household, 
the USAM device, without the viewer realizing the change, 
switches (at a proper switching point) to another presentation 
stream in the same programming channel that best matches the 
market segment characteristics of the requesting household and 

30 delivers it to the STB. This process is continuously performed, 
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resulting in a display of only the most targeted ad at any given 
time . 

If the system is a DBS system, the routing station may 
reside in each STB and operates in the same manner as the 
routing station residing in the USAM device of the SDV system. 

Accordingly, the present invention displays only the most 
appropriately targeted ads to the subscribers at any given time 
by continuously switching between presentation streams for all 
or selected programming channels. 

Brief Description Of The Drawings 

These and other features and objects of the invention will 
be more fully understood from the following detailed description 
of the preferred embodiments which should be read in light of 
the accompanying drawings. 

In the drawings: 

Fig. 1 is a block diagram of exemplary television service 
communication network environments in which the present 
invention may be practiced; 

Fig. 2 is a block diagram of an advertisement delivery 
system in accordance with a preferred embodiment of the present 
invention; 

Fig. 3 is a block diagram of the routing station shown in 
Fig. 2 in accordance with the present invention; 

Fig. 4 is a pictorial representation of presentation 
streams for a programming channel in accordance with the present 
invention; and 
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Fig. 5 is an example of a table of scheduled/inserted ads 
for use in SDV systems, which may be used in the present 
invention. 



5 Detailed Description Of 

The Preferred Embodiments 

In the present specification, a "programming stream" is a 
data stream carrying programming data and interspersed ad spots 
or "avails" for inserting ads therein. A "presentation stream" 
10 is a programming stream with the ads inserted into the avails, 
and thus, carries both the programming data and the ads. 

Figure 1 is a block diagram of various television service 
delivery network environments in which the present invention may 
be practiced. Three of the most common types of television 
15 service delivery networks are illustrated in Figure 1, namely, 
(1) a Digital Broadcast Satellite (DBS) network system, (2) a 
digital/analog cable network system, and (3) a Switched Digital 
Video (SDV) network system. 

In a DBS system, a programming stream comprising upwards of 
20 a hundred channels of television programming is delivered 

directly from a geo-stationary satellite transmitter 12 orbiting 
the earth to a receiving antenna 14 mounted on or near each 
subscriber's house and from the antenna via a cable to a 
satellite receiving station 15 in the subscriber's house 16. 
25 The satellite receiving station 15 (which is a form of STB) 
receives the channels of programming, selects a requested 
channel and demodulates the signal for delivery to a monitor 
(e.g., a television, not shown). The DBS network can direct 
different programming data to different set top boxes 15 or 
30 groups of set top boxes 15 such that the set top boxes 15 are 
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selectively addressable by the DBS network. Most DBS systems 
are arranged such that data can also be sent in the upstream 
direction, that is, from the set top box 15 to the DBS provider. 
In most DBS systems, the set top box 15 also is coupled to the 
5 telephone line and is designed and programmed to place telephone 
calls to the DBS service provider to periodically send 
information in the upstream direction. Such information, for 
example, may comprise requests for Pay-Per-View programs or 
requests for changes in the subscription (a request that one or 
10 more of premium channels be added to the service, etc.). 

In a typical digital/analog cable network 20, multiple 
channels of television information are transmitted from a head 
end or central office 22 via a cable network 23. Particularly, 
the channels are transmitted via cables 24 to nodes 26. The 

15 nodes 26 are essentially switching/routing stations which 

service multiple homes (usually a few hundred) . The nodes 26 
route the signals to individual subscribers 28. The individual 
subscriber will have set top boxes 27 that select a particular 
channel from the transmit stream, demodulate it and forward it 

20 for display on one or more monitors or televisions (not shown) . 
Different data streams or signals can be sent to the different 
nodes 26 of the network such that households coupled to the node 
2 6a can receive different programming than households coupled to 
the node 26b. Thus, such systems are addressable by node, but 

25 not by individual subscriber. Upstream information may be sent 
from the set top box to the central office via a dedicated 
upstream channel over the cable. In cable systems that do not 
support two-way communication, the upstream "channel" can be 
through the telephone as described above in connection with DBS 

30 systems . 
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In accordance with a third type of system, namely, SDV 
system 30, television programming is transmitted over the 
regular telephone network. In this system, each individual 
subscriber household may be addressable. For instance, 
5 television signals are transmitted from a central office 30 via 
wire, typically fiber optic cable 32, to a Universal Service 
Access Multiplexer (USAM) device 34, which then delivers the 
data to multiple individual subscriber households 35 via regular 
telephone twisted wire pair 36 using modems (e.g., VDSL modems). 
10 The USAM device 34 receives a wide bandwidth signal comprising 
some or all of the television channels. However, because of the 
bandwidth limitations of twisted pair wire, typically only about 
one channel of television programming at a time can be delivered 
from the USAM to the household. 

15 Accordingly, the subscriber has a set top box 38 that is 

similar in functionality to the set top box of a digital/analog 
cable system or DBS system, except that when the user changes 
channels, the STB transmits a request to the USAM device 34, 
which switches the channel for the user and begins sending the 

20 newly selected channel to the household. Typically, the channel 
selection signal from the viewer is known as a UPCI (User 
Perceived Channel Indicator) which the USAM device 34 converts 
into an appropriate BpID (Broadcast Program ID) and uses to send 
data corresponding to the BpID to the viewer ' s STB. SDV systems 

25 are essentially fully modern asynchronous two-way communication 
networks. Accordingly, the set top box can transmit information 
upstream via the same VDSL modem that receives the downstream 
signals. SDV systems typically operate using asynchronous 
transfer mode (ATM) protocol. 

30 A preferred embodiment of the present invention will now be 

described in connection with Fig. 2. Fig. 2 shows a block 
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diagram of an advertisement delivery system 100 according to the 
preferred embodiment of the present invention. The 
advertisement delivery system 100 may be implemented in any of 
the television service delivery networks (e.g., SDV, cable TV, 
5 DBS, etc.) shown in Fig. 1. Although only two programming 

channels (i.e., Comedy Central or CC, and MTV) are specifically 
illustrated for the sake of clarity, it is understood that other 
or additional programming channels are present and that the 
present invention is equally applicable to all available 
10 programming channels. 

As illustrated in Fig. 2, the advertisement delivery system 
100 includes a multiple presentation stream (MPS) generator 40 
for generating a plurality of presentation streams per 
programming channel, a distribution network 50 for distributing 

15 the presentation streams of all programming channels, and a 

plurality of routing stations 60,60 for selectively routing the 
presentation streams to subscribers or groups of subscribers on 
the network, wherein these components are all operatively 
coupled. The system 100 further includes an ad database 42 for 

20 storing a library of advertisements to be inserted into 

programming streams to produce the presentation streams, and an 
ad scheduler 44 for scheduling insertion of ads. 

In some embodiments, the MPS generator 4 0 may be located at 
the head end of the system, and the routing stations 60,60 may 
25 be located at the local distribution points, e.g., at the cable 
nodes for cable TV systems, USAM devices for SDV systems, or 
STBs for satellite systems such as DBS. 

In other embodiments, it may be possible to have both the 
MPS generator 40 and the routing stations 60 at the head end of 
30 the system. 
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The ad scheduler 44 schedules the order and manner in which 
the ads are inserted into the programming streams, and generates 
an ad schedule to be followed by the MPS generator 40. 
Information such as market segment information 41, ad/avail 
5 information 43, and subscriber information 45 may be used by the 
scheduler 4 4 to prepare the ad schedule. 

The market segment information 41 may identify a list of 
available market segments (which can be advertiser-specific 
market segments or fixed market segments) , and individual 

10 subscribers (e.g., by STB's MAC Id) or groups of subscribers 

(e.g., by cable node number) on the network that belong to each 
market segment. The ad/avail information 43 may identify a list 
of ads and the market segment (s) associated with each ad, and 
other ad insertion requirements set by advertisers, e.g., the 

15 advertiser's preferred channel on which the ad should be 

displayed. The subscriber information 45 may identify all or 
groups of subscribers on the network and personal information 
pertaining thereto. The scheduler 44 may correlate the 
information 41, 43 and 45 to determine which ads should be 

20 inserted into which programming stream and channel at which 
avail location. Unless the advertiser specifically requests 
insertion of his or her ad in a particular avail and programming 
channel, the scheduler 44 evaluates all these factors and 
prepares an ad insertion schedule which would generally satisfy 

25 the needs of the advertisers and the system. 

In the present invention, a plurality of presentation 
steams exists in each programming channel wherein the 
presentation streams for a particular channel carry the same 
programming for that channel, same avail size and duration, but 
30 different ads directed to different market segments. In one 
embodiment, each presentation stream carries ads directed to 
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advertiser-specific market segments defined by different 
advertisers (e.g., the same presentation stream may carry AD1 
directed to market segment A of Advertiser #1, AD2 directed to 
market segment B of Advertiser #2, and so on) . In another 
5 embodiment, each presentation stream carries ads directed to 
different fixed market segments. The system 100 determines how 
many of these presentation streams may exist in each programming 
channel. In one embodiment, the television service provider may 
decide this based on the total number of market segments that 
10 have been created, or are anticipated in the future based on 
estimated future advertisers. Generally, because of the 
bandwidth limitation imposed on the programming channels, only a 
limited number of presentation streams (e.g., 3-7) may be 
permitted per programming channel. 

15 In producing the multiple presentation streams, the MPS 

generator 40 receives one programming stream for every 
programming channel from a programming generator or other 
source. For instance, the MPS generator 40 receives a 
programming stream "CC" for "Comedy Central" channel, and a 

20 programming stream "MTV" for "MTV" channel. Then, the MPS 

generator 40 produces multiple copies of the programming streams 
according to the number of presentation streams allotted for 
each programming channel. As a result, each programming channel 
will have multiple copies of the same programming stream having 

25 the same programming data, and same avail size and location. It 
should be noted that all programming channels do not need to 
have the same number of programming streams. For instance, if 
MTV channel is extremely popular, the TV service provider or the 
system operator may decide to allot 5 presentation streams for 

30 MTV channel whereas only 3 presentation streams may be allotted 
to the less popular CC channel. 
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Then, the MPS generator 40 inserts appropriate ads into the 
avails of the programming streams according to the ad schedule 
provided by the ad scheduler 44. The ads that are inserted into 
the avails can be provided by the ad database 42 or other 
5 storage units such as ROM, RAM, optical disks, magnetic disks, 
etc. Since the total number of different market segments that 
are created will typically exceed the limited number of 
programming streams allotted per programming channel, ads 
directed to different market segments will need to be inserted 

10 into the same programming stream. In the same presentation 
stream, ads directed to different advertiser-specific market 
segment (e.g., AD1 directed to market segment A of Advertiser 
#1, AD2 directed to market segment B of Advertiser #2, etc.) 
will be present. In the present example, this process produces 

15 a plurality of presentation streams CC-1, CC-2 and CC-3 for CC 
channel, and a plurality of presentation streams MTV-1, MTV-2, 
MTV- 3 and MTV-4 for MTV channel. The presentation streams CC-1 
to CC-3 carry the same CC programs, but different ads directed 
to different market segments. Similarly, the presentation 

20 streams MTV-1 to MTV-4 carry the same MTV programs, but 
different ads directed to different market segments. 

The multiple presentation streams for all programming 
channels are then distributed to each of the routing stations 
60, 60 through the distribution network 50, e.g., SDV, DBS, 

25 Internet, cable TV, HFC, or wireless TV network such as LMDS 
(Local Multipoint Distribution System) or MMDS (Multichannel 
Multipoint Distribution System) . The routing station 60 
represents a local router for delivering programming channels to 
the subscribers, and can reside in a cable node, a USAM device, 

30 or a STB depending on the type of television network system as 
discussed above. Each routing station 60 may force switching 
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between the presentation streams for each or selected 
programming channel . 

The operation of the routing station 60 may also vary 
slightly depending on the type of system. For instance, if the 
5 system 100 is a digital/analog cable system, the routing station 
60 may reside at each cable node and receives the programming 
streams from all programming channels. For each programming 
channel, the routing station 60 in the cable node is configured 
to detect an upcoming avail and select one of the presentation 

10 streams in that channel, carrying an upcoming ad that best 

matches the market segment characteristics of the cable node. 
This process of forced presentation stream switching is 
continuously and repeatedly performed for each upcoming avail in 
every programming channel. Since different programming channels 

15 have different avail times and durations and different 
programming, switching amongst presentation streams for 
different programming channels will generally occur at different 
times. For digital cable (e.g., MPEG-2) , the system may start 
looking for an I-frame about 1 minute prior to the avail window 

20 start time. When it is found, the routing station 60 may switch 
presentation streams at the time that the I-frame is received. 
Since an I-frame may be transmitted every 12 to 15 frames (with 
30 frames per second) , the system may switch to a different 
presentation stream prior to the avail window start time. For 

25 analog cable, the system may look for the vertical blanking 
intervals (in which the cue tones may be present) to switch 
presentation streams . 

All the selected presentation streams from every 
programming channel are then output from the routing station 60 
30 in the cable node and delivered to set top boxes (STBs) of 
subscribers served by that cable node. That is, each STB 
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receives all the programming channels , each programming channel 
carrying only one presentation stream with an upcoming ad that 
best targets the subscriber served by that STB. When the 
subscriber or viewer in the subscriber household selects a 
5 particular programming channel (e.g., using a remote control), 
the STB tunes to the requested programming channel and displays 
on the viewer's monitor the presentation stream of the requested 
programming channel . 

In accordance with another embodiment, the routing station 
10 60 may reside in a STB of a cable system so that forced 
presentation stream switch may occur at the STB. 

In accordance with another embodiment, the routing station 
60 may reside in a node of a digital/analog cable system and 
each presentation stream may carry ads directed to different 

15 fixed market segments (and not advertiser-specific market 

segments) . In this embodiment, the routing station 60 at the 
node may select the most appropriate presentation stream (i.e., 
a presentation stream carrying an upcoming ad that is most 
appropriate for the subscriber (s) served by this routing station 

20 60) and delivers it to a STB/TV of the subscriber for viewing by 
the subscriber. 

If the system is an SDV system, each routing station 60 may 
reside in a Universal Service Access Multiplexer (USAM) device. 
Similar to the routing station in each cable node, the routing 

25 station 60 in the USAM device receives the presentation streams 
(having same programming but different ads) for every 
programming channel. However, instead of continuously 
delivering all programming channels to the STBs of the 
subscribers as in the cable system, the USAM device delivers 

30 only the presentation stream of a programming channel that is 
requested by the viewer. 



Patent Application 



-17- 



T721-20 



For instance, when a viewer in a particular subscriber 
household selects a programming channel, the STB located in that 
household generates a programming channel request to the USAM 
device serving that STB. The routing station 60 in that USAM 
5 device then selects one of the presentation streams in the 

requested programming channel, which is carrying an upcoming ad 
that best matches the market segment characteristics of that 
particular subscriber household, and delivers the selected 
presentation stream corresponding to the requested channel to 

10 the STB for display on the viewer's monitor. If subsequent ads 
in the currently displaying presentation stream are not 
appropriate for that particular subscriber household (e.g., 
because the subsequent ads belong to different market segments) , 
the routing station 60 forces switching at a proper splicing 

15 point from one presentation stream to another presentation 

stream (or default presentation stream) in the same programming 
channel that best matches the market segment characteristics of 
the household, and delivers it to the STB. This forced 
switching process is continuously performed without the viewer 

20 noticing the switching, so that at any given time, the most 
targeted ad is displayed to the viewer. 

If the system is a DBS system, the routing station 60 may 
reside in each STB in the system, and operates in the same 
manner as the routing station in each USAM device, except that 
25 the selected presentation stream of the requested programming 
channel is immediately displayed on the monitor because the 
selection of the presentation stream occurs in the STB. 

In accordance with one embodiment of the present invention, 
the market segments identified in the information 41 and used to 
30 insert the ads into the streams may be defined by a television 
service provider (e.g., Comcast Cable TV provider) based on 



Patent Application 



-18- 



T721-20 



marketing research and advertiser feedbacks. These segments 
would be "fixed" segments in that every advertiser will use the 
same segments and select one or more of these segments to direct 
targeted ads to the subscribers that belong to the selected 
5 segments. In another embodiment, each advertiser may define its 
own set of advertiser-specific market segments for addressing 
targeted ads. Applicant's co-pending Application No . 09/731, 606 
filed on December 7, 2000 entitled "System for Providing 
Targeted Advertisements using Advertiser-Specific Target 
10 Groups," which is herein fully incorporated by reference, 
discloses examples of systems and methods for forming 
advertiser-specific market segments, which may be used in the 
present invention . 

The market segments may include a "default" segment for any 
15 subscriber or subscriber group that does not fall into any of 
the defined segments. Any number of market segments may be 
created in view of system feasibility. The market segments may 
not need to encompass all subscribers on the network. It is 
also possible that some subscribers or groups of subscribers may 
20 fall into more than one market segments of a particular 

advertiser. In those cases, certain priority schemes or other 
schemes may be used to match the subscriber or group of 
subscribers to one advertiser-specific market segment, if that 
is desired. 

25 Fig. 3 illustrates a block diagram of each routing station 

60, which may reside at a local routing point such as a cable 
node, a USAM device, a STB, etc., in accordance with the present 
invention. Each routing station 60 is assigned with certain 
demographic or other characteristics based on the 

30 characteristics of the individual subscriber or group of 
subscribers served by the routing station 60. This 
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characteristic information may be prestored at the routing 
station 60 or may be frequently transferred to the routing 
station 60 from the head end of the system 100. 

As illustrated in Fig. 3, each routing station 60 includes 
5 a plurality of routing units 70,70, each routing unit 70 being 
responsible for one programming channel. Each of the routing 
units 70 includes a switch 62, an ad location detector 64, and a 
presentation stream selector 66, all operatively coupled. 

Each of the routing units 70, 70 in the routing station 60 
10 receives the multiple presentation streams for the assigned 
programming channel. For instance, the first routing unit 70 
receives the presentation streams (CC-1, CC-2 and CC-3) 61a for 
"Comedy Central" programming channel, whereas the second routing 
unit 70 receives the presentation streams (MTV-1 through MTV-4) 
15 61b for "MTV" programming channel. 

Each ad location detector 64 detects an ad insertion point 
present in one of the received presentation streams to determine 
where the upcoming ad may be located. This detection may occur 
automatically in digital/analog cable systems, whereas, in SDV 
20 or DBS systems, the detection will occur only in the ad location 
detector 64 responsible for the requested programming channel. 

PCT Patent Publication No. WO 99/66719, the disclosure of 
which is incorporated hereby by reference, discloses several 
methods of detecting ad insertion points, such as detecting the 

25 black frames which television programmers typically provide in 
the video stream at the beginning of a television commercial 
avail. These methods may be utilized in the present invention 
to detect the ad location points. In another embodiment, 
digital cue tones set by DVS-253 digital video standards 

30 promulgated by the Society of Cable and Television Engineers 
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(SCTE) , which indicate start of avails, may be used. In still 
another embodiment, well-known analog cue tones embedded within 
the vertical blanking interval of a television signal, may be 
used. 

5 The ad location detector 64 outputs its detection results 

to the presentation stream selector 66. When the upcoming ad 
location is detected, the presentation stream selector 66 
determines which presentation stream should be selected and 
generates a switching signal to the switch 62 according to this 

10 determination. Based on the switching signal, the switch 62 
selects one of the presentation streams in that programming 
channel. If the subsequent ad carried in the currently selected 
presentation stream is not the most appropriate ad because the 
market segment of the subsequent ad does not best match the 

15 characteristics of the subscriber household served by the 

present routing station 60, then the selector 66 selects another 
presentation stream in the same program channel, carrying the 
next ad that is most suitable for the current subscriber 
household. 

20 As discussed hereinabove, depending on the system type, the 

operation of the routing station 60 may vary slightly. For 
instance, in the digital/analog cable system, all routing units 
70, 70 are active at any given time so that each routing unit 70 
continuously outputs a presentation stream and the presentation 

25 streams for all programming channels are delivered to the 

subscribers' STBs. In other systems such as SDV or DBS systems, 
only one routing unit 70 responsible for the requested 
programming channel would be active at a given time, and the 
presentation stream only for the requested programming channel 

30 will be delivered from the USAM device to the STB of the 
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requester for display (as in the SDV system) or will be directly 
displayed on the monitor by the STB (as in the DBS system) . 

It should be further understood that the components shown 
in Fig. 3 represent functional aspects of the routing station 60 
5 and that each of these components may be implemented using 

analog circuits and/or digital circuits, including finite state 
machines, digital signal processors, computers, central 
processing units, application specific integrated circuits 
(ASICs), and programmed general purpose processors. 

10 Referring now to Figs. 3 and 4, one implementation of the 

switching process for selecting one of the multiple presentation 
streams of a particular programming channel ("CC" channel) will 
now be discussed only as an example. Other examples are 
possible. As shown in Figs. 3 and 4, the first routing unit 70 

15 is responsible for "CC" channel and receives the three 

presentation streams 61a (namely, CC-1, CC-2 and CC-3) for CC 
channel. All the presentation streams CC-1, CC-2 and CC-3 have 
the same programming data, Programming-1 and Programming-2, and 
same avail points (i.e., same avail duration and location). 

20 Different ads have been inserted into the avails by the MPS 

generator 40, such that the presentation streams CC-1, CC-2 and 
CC-3 carry different ads which may be assigned to or associated 
with different market segments. For instance, the presentation 
stream CC-1 carries ADs 1, 4 and 7, the presentation stream CC-2 

25 carries ADs 2, 5 and 8, and the presentation stream CC-3 carries 
ADs 3, 6, and 9. Each of these ADs 1-9 may be assigned to one 
or more of the available market segments based on the 
appropriateness of the ad for the subscribers belonging to that 
market segment. 

30 Each of the presentation streams CC-1, CC-2, CC-3 will 

include an indicator indicating where the beginning of each ad 
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is located in the presentation stream. For example, analog or 
digital cue tones which indicate the beginning of each avail are 
used to insert ads into the avails. One skilled in the art 
would readily understand that the cue tones are typically 
5 included in the presentation streams, and if they are not, they 
may be introduced at the head end of the system. 

Currently, assume that the first presentation stream CC-1 
is selected by the switch 62. When the ad location detector 64 
detects a cue tone (Cue Tone #1) in the first presentation 

10 stream, it informs the presentation stream selector 66 of this 
detection. Because all presentation streams 61a have the same 
programming data and same ad locations (but different ads) , they 
will have the cue tones at the same locations. Therefore, it is 
only necessary to detect the cue tones in one presentation 

15 stream of the programming channel. The presentation stream 

selector 66 then examines a table or list of scheduled/inserted 
ads identifying which ads are inserted in which avails for each 
of the presentation streams 61a, This table further identifies 
market segment (s) associated with each scheduled ad. The table 

20 may be provided to the selector 66 by the ad scheduler 44 

through the distribution network 50 or a server on the network 
50. 

From the table of scheduled ads, the selector 66 determines 
that ADs 1, 2 and 3 are scheduled to be present in the upcoming 

25 avails of the presentation streams CC-1, CC-2 and CC-3, 
respectively, and identifies from the table the market 
segment (s) assigned to each of these ads. The selector 66 then 
compares these market segments with the demographics or other 
characteristics assigned to the routing station 60. If there is 

30 only one match, then the selector 66 generates a switching 

signal instructing the switch 62 to switch to the presentation 
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stream carrying the ad corresponding to the matched market 
segment. If there is more than one match, then the selector 66 
may select the market segment that is most appropriate according 
to some predetermined criteria and generate a switching signal 
5 to the switch 62 to select the presentation stream carrying the 
ad corresponding to the selected market segment. In the 
alternative, other schemes (e.g., random selection) may be used 
to select only one of the matched market segments. If there is 
no match or a match with a below-threshold correlation level, 
10 the selector 62 may select a default presentation stream or 
other selection schemes are performed to select one of the 
presentation streams 61a. 

In this example, the selector 66 determines that the market 
segment for AD 2 best matches the demographics of the 

15 subscribers that are coupled to routing station 60, and 

generates a switching signal to the switch 62 to select the 
second presentation stream CC-2 (carrying AD 2) at the proper 
time, e.g., at the beginning of or just before AD 2. In a 
similar manner, at the end of AD 2, the switch 62 may select the 

20 third presentation stream CC-3, and so on. Therefore, at any 
given time, each routing unit 70 may output one presentation 
stream having the most appropriately targeted ad for the 
assigned programming channel and time period. 

In accordance with the present invention, if the TV 
25 delivery system is a Switched Digital Video (SDV) system or 

other systems wherein cue tones may not be used, the switching 
between multiple presentation streams can be performed for each 
programming channel based on the scheduled avail times. Since 
there is a window of ad insertion time surrounding each expected 
30 avail as discussed above, it is preferred that the selector 66 
utilizes a time range encompassing the expected avail time and 
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the ad insertion window (s) to ensure a smooth and continuous 
presentation. The ad insertion window may be 5 or 10 minutes in 
some cases. Just prior to the window start time, the STB may 
force a switching between the presentation streams if the 
5 current presentation stream does not carry an upcoming ad that 
is most appropriate for the subscriber served by the STB or the 
like . 

In some embodiment, the ad scheduler 4 4 may provide to each 
routing station 60 (e.g., residing in the USAM device 34) a 

10 table identifying avail time range, the scheduled/inserted ads, 
and the market segment (s) associated with each ad. In one 
embodiment, the avail time range may correspond to the end of 
the ad insertion window of a previous ad and the end of the ad 
insertion window of the current ad. If the ad insertion windows 

15 overlap, the avail time range may start or end at the mid point 
of the overlap. Further, this table may include UPCIs (User 
Perceived Channel Indicators) and corresponding BpIDs (Broadcast 
Program IDs) typically used in SDV systems. Fig. 5 shows an 
example of such a table which can be used in the present 

20 invention. 

Referring to Fig. 5, if a viewer changes a channel to MTV 
(UPCI 05) during the avail time range, e.g., from 20:01:00 to 
20:18:00 during which an avail/ad is expected, the routing unit 
70 responsible for the requested channel searches the table for 

25 an entry that matches the UPCI for the given time. The search 
will result in multiple hits, e.g., E1-E3. Then the routing 
unit 70 compares the market segments of the ads in these entries 
E1-E3 with the market segment characteristics assigned to the 
viewer's STB (e.g., identifiable by MAC ID). If more than one 

30 match is found, the first matching entry may be selected if the 
market segment characteristics assigned to the viewer's STB is 
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arranged in the order of their importance. If no match is 
found, then the routing unit 70 may randomly select one of the 
hit entries E1-E3 or may select a default entry designated by 
the scheduler 44. Any other schemes may be used to narrow the 
5 multiple hit entries into one that is best suitable for the 

current viewer. Then the BpID of the selected entry is used by 
the routing unit 70 to output the presentation stream (data) 
corresponding to that BpID for viewing by the viewer. 

In accordance with one embodiment, forced switching between 
10 the presentation streams may occur at the head end (e.g., in 
digital/analog cable systems) such that the selected 
presentation streams are directly delivered to subscribers' TVs 
(and not to STBs) . 

Thus, the present invention provides a system and method 
15 for addressing targeted advertisements to subscribers using 

multiple presentation streams carrying the same programming but 
different ads directed to different market segments. By 
selecting presentation streams that are carrying the most 
appropriate ads for all or selected programming channels at any 
20 given time, effective targeted TV advertising can be 
accomplished. 

The invention has been thus described with respect to 
delivering targeted ads to the subscribers on a television 
programming service network. However, it should be understood 
25 by persons of skill in the art that the invention can be used to 
delivery other data. 

Having thus described a few particular embodiments of the 
invention, various alterations, modifications, and improvements 
will readily occur to those skilled in the art. Such 
30 alterations, modifications and improvements as are made obvious 
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by this disclosure are intended to be part of this description 
though not expressly stated herein, and are intended to be 
within the spirit and scope of the invention. Accordingly, the 
foregoing description is by way of example only, and not 
limiting. The invention is limited only as defined in the 
following claims and equivalents thereto. 
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